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Preface 



This book consists of a selection of papers most of which were produced 
during the period 1999-2002. They have been inspired by questions raised in 
recent articles in current Mathematics journals and in Florentin Smarandache’s 
wellknown publication Only Problems, Not Solutions. 

All topics are independent of one another and can be read separately. Findings 
are illustrated with diagrams and tables. The latter have been kept to a 
minimum as it is often not the numbers but the general behaviour and pattern 
of numbers that matters. One of the facinations with number problems is that 
they are often easy to formulate but hard to solve - if ever, and if one finds a 
solution, new questions present themselves and one may end up having more 
new questions than questions answered. 

In many practical as well as theoretical processes we repeat the same action on 
an object again and again to obtain a final result or sustain a certain state. An 
interesting case is when we do not know what the result will be after a large 
number of repetitive actions - iterations. In this book a number of problems are 
about iterations. In many cases computer simulation is followed by analysis 
leading to conclusions or conjectures. The process of iterations has also been 
dealt with in the authors first book Surfing on the Ocean of Numbers with 
some applications in the second book Computer Analysis of Number 
Sequences. 

A brief summary will now be given about the contents of each chapter of the 
book: 

Chapter 1: This is in response to the question: Which is the smallest integer 
that can be expressed as a sum of consecutive integers in a given number of 
ways? The examination of this question leads to a few interesting conclusions. 
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Chapter II deals with interesting alterating iterations of the Smarandache 
function and the Euler ^-function (the number of natural numbers less than n 
and having no divisor in common with n) An important question concerning 
the Smarandache function is resolved and an important link to the famous 
Fermat numbers is established. This work has been reviewed in Zentralblatt fur 
Mathematik, Germany. 

Chapter III is of a similar nature to that of chapter II. It deals with the 
alternating iteration of the Smarandache function and the sum of divisors 
function (a-function). Some light is thrown on loops and invariants resulting 
from this iteration. Interesting results are found but the results produce new 
and very intriguing questions. 

Chapter IV. An interesting iteration question was posed in the book Unsolved 
Questions in Number Theory (first edition) by R.K. Guy. Why does the 
repetitive application of the recursion formula x n =(l +x 0 +X!+ ...x n _i)/n with 
x 0 =l produce natural numbers for n=l,2, ... 42 but not for n= 43. An 
explanation to this was given by the author and published in Fibonacci 
Quarterly in 1990 and was later referred to in the second edition of R.K. Guy’s 
book. In of this book I show an iteration sequence which produces integers for 
the first 600 iterations but not for the 601 st which produces a decimal fraction. 
This is the only article which is based on work prior to 1999. 

Chapter V. In the previous chapters iterations have lead to loops or invariants. 
The Smarandache partial perfect additive sequence has a very simple 
definition: ai=a 2 =l, a 2 k+i=ak+i-l, a 2k+2 =ak+i+l. It does not fonn loops and it 
does not have a terminating value. It has an amusing oscillating behavior 
which is illustrated on the cover of this book. 

Chapter VI. The classical definition of continued fractions was transformed to 
one involving Smarandache sequences by Jose Castillo. In this article proof is 
given for the fact that Smarandache general continued fractions built with 
positive integer Smarandache sequences having only a finite number of terms 
equal to 1 is convergent. This study, like several others from my earlier books, 
has been reviewed in the Zentralblatt fur Mathematik, Germany. 

Chapter VII. A k-k additive relationship involves the Smarandache function 
S(n) which is defined as the smallest integer such that S(n) ! is divisible by n. A 
sequence of function values S(n), S(n+1)+ ... +S(n+2k-l) satisfies a k-k 
additive relationship if S(n)+S(n+1)+ ...+S(n+k-l)=S(n+k)+S(n+k+l)+ 



4 




...+S(n+2k-l). The analysis of these types of relations leads to the conclusion 
that there are infinitely many 2-2 additive relations and that k-k relations exist 
for large values of k. Only the first two solutions contain composite numbers. 
An interesting observation is the great involvement of prime twins in the 2-2 
relations. 

Chapter VIII. An analysis of the number of relations of the type S(n)- 
S(n+l)=S(n+2)-S(n+3) for n<10 8 where S(n) is the Smarandache function 
leads to the plausible conclusion that there are infinitely many of those. Like in 
the case of additive relationships there is a great involvement of prime twins 
and composite number solutions are rare - only 6 were found. 

Chapter IX. Concatenation is a sophisticated word for putting two words 
together to form one. The words book and mark are concatenated to form the 
word bookmark. Identical words like “abed” are concatenated to fonn infinite 
chains like “abcdabcdabcdabcdabcd...”. This is partitioned in various way, for 
example like this 

abc I dabcdabcda I bcdabcd. . . 

and the properties of the extracted word I dabcdabcda | is then studied. The 
analysis of concatenations is applied to number sequences and many 
interesting properties are found. In particular a number of questions raised on 
the Smarandache deconstructive sequence are resolved. 

Chapter X. In the study of a number sequence it was found that the terms 
often had a factor 333667. We are here dealing with a sequence whos terms 
grow to thousands of digits. No explanation was attempted in the article were 
this was found. This intriguing fact and several others are dealt with in this 
study, where, in a way, the concatenation process is reversed and divisibilty 
properties studied. The most preoccupying questions in relation to divisibility 
have always focussed on primality. In the articles in this book other divisibilty 
properties are often brought into focus. 

Finally I express my sincere thanks to Dr. Minh Perez for his support for this 
book. Last but not least I thank my dear wife Anne-Marie for her patience with 
me when I am in my world of numbers. 

March 2003 
Henry Ibstedt 
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I. An Integer as a Sum of Consecutive Integers 



Abstract: This is a simple study of expressions of positive integers as sums of 
consecutive integers. In the first part proof is given for the fact that N can be 
expressed in exactly d(L)-l ways as a sum of consecutive integers, L is the 
largest odd factor of N and d(L) is the number of divisors of L. In the second 
part answer is given to the question: Which is the smallest integer that can be 
expressed as a sum of consecutive integers in n ways. 

1. Introduction 

There is a remarkable similarity between the four definitions given below. The 
first is the well known Smarandache Function. The second function was 
defined by K. Kashihara and was elaborated on in his book Comments and 
Topics on Smarandache Notions and Problems [1]. This function and the 
Smarandache Ceil Function were also examined in the author’s book Surfing 
on the Ocean of Numbers [2], These three functions have in common that they 
aim to answer the question which is the smallest positive integer N which 
possesses a certain property pertaining to a given integer n. It is possible to 
pose a large number of questions of this nature. 

1) The Smarandache Function S(n): 

S(n)=N where N is the smallest positive integer which divides n!. 

2) The Pseudo-Smarandache Function Z(n): 

Z(n)=N where N is the smallest positive integer such that 1+2+...+N is 
divisible by n. 

3) The Smarandache Ceil Function of order k, S k (n): 

S k (n)=N where N is he smallest positive integer for which n divides N k . 

4) The n-way consecutive integer representation R(n): 

R(n)=N where N is the smallest positive integer which can be represented 
as a sum of consecutive integer is n ways. 
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There may be many positive integers which can be represented as a sum of 
positive integers in n distinct ways - but which is the smallest of them? This 
article gives the answer to this question. In the study of R(n) it is found that the 
arithmetic function d(n), the number of divisors of n, plays an important role. 



2. Questions and Conclusions 

Question 1 : In how many ways n can a given positive integer N be expressed 
as the sum of consecutive positive integers? 

Let the first tenn in a sequence of consecutive integers be Q and the number 
terms in the sequence be M. We have N=Q+(Q+1)+ ... +(Q+M-1) where M>1. 



(1) 


M(2Q + M-1) 


a y — 


2 


or 


(2) 


N 


M-l 


Q = — 
M 


2 



For a given positive integer N the number of sequences n is equal to the 
number of positive integer solutions to (2) in respect of Q. Let us write N=L-2 S 
and M=m-2 k where L and m are odd integers. Furthermore we express L as a 
product of any of its factors L=mim 2 . We will now consider the following 
cases: 

1. s=0, k=0 

2. s=0, k^O 

3. s^O, k=0 

4. s^O, k^O 

Case 1. s=0, k=0. 

Equation (2) takes the form 

(3) Q = ^2_mzl 

m 2 

Obviously we must have m^l and m^L (=N). 
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For 1 X 1 = 111 ! we have Q>0 when ni2-(iiii-l)/2>0 or m 1 <2ni2+l. Since ni | and m 2 
are odd, the latter inequality is equivalent to mi<2m 2 or, since ni 2 =N/mi, 
in | < 2N . 

We conclude that a factor m (^1 and ^N) of N (odd) for which 
m < 2N gives a solution for Q when M=m is inserted in equation (2). 

Case 2. s=0, k^O. 

Since N is odd we see form (2) that we must have k=l. With M=2m equation 
(2) takes the form 

(4) _ m ! m 2 2m -1 

2m 2 



For m=l (M=2) we find Q=(N-1)2 which corresponds to the obvious solution 

N-l N + l 
+ = N. 



Since we can have no solution for m=N we now consider m=m 2 (^1, ^N). We 
find Q=(m!-2ni2+l)/2. Q>0 when mi>2m 2 -l or, since m i and m 2 are odd, 
mi>2m 2 Since mim 2 =N, m 2 =N/mi we find m > 2N . 

We conclude that a factor m (^1 and ^N) of N (odd) for which 
m > V2N gives a solution for Q when M=2m is inserted in equation (2). 

The number of divisors of N is known as the function d(N). Since all factors of 
N except 1 and N provide solutions to (2) while M=2, which is not a factor of 
N, also provides a solution (2) we find that the number of solutions n to (2) 
when N is odd is 

(5) n=d(N)-l 

Case 3. s?D, k=0. 

Equation (2) takes the fonn 
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(6) Q = ; ( ^2-_ mt l) 

2 m 

Q>1 requires nr<L-2 s+1 . We distinguish three cases: 

Case 3.2. k=0, m=m 1 . Q>1 for m 1 <m 2 2 s+1 with a solution for Q 

when M=m 1 . 

Case 3.3. k=0, m=m 1 m 2 . Q>1 for L<2 S+1 with a solution for Q 

when M=L. 

Case 4. s^O. k^O. 

Equation (2) takes the form 

(7) Q = - ( m im2 2 s ~ k+1 -m-2 k +1) 

2 m 

Q is an integer if and only if m divides L and 2 s ' k+1 =l. The latter gives k=s+l. 
Q>1 gives 

1 m.m9 s 

(8) Q = -( 1 2 +l)-m-2 s >1 

2 m 

Again we distinguish three cases: 

Case 4.1. k=s+l, m=l. Q>1 for L>2 S+1 with a solution for Q when 

M=2 S+1 . 

Case 4.2. k=s+l, m=m 2 Q>1 for m!>m 2 2 s+1 with a solution for Q 

when M=m 2 2 s+1 . 

Case 4.3. k=s+l, m=L Q>1 for 1-L-2 S >1. No solution 

Since all factors of L except 1 provide solutions to (2) we find that the 
number of solutions n to (2) when N is even is 

(9) n=d(L)-l 
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Conclusions: 



• The number of sequences of consecutive positive integers by which a 
positive integer N=L-2 S , where L=1 (mod 2), can be represented is 
n=d(L)-l. 

• N=L no matter how large we make s. 

• When L<2 S the values of M which produce integer values of Q are odd, 

i.e. N can in this case only be represented by sequences of consecutive 

integers with an odd number of terms. 

• There are solutions for all positive integers L except for L=l, which 

means that N=2 S are the only positive integers which cannot be expressed 

as the sum of consecutive integers. 

• N=P-2 S has only one representation which has a different number of terms 
(<p) for different s until 2 S+1 >P when the number of terms will be p and 
remain constant for all larger s. 

A few examples are given in table 1 . 

Table 1. The number of sequences for L=105 is 7 and is independent of s 

in N=L-2 S . 



N= 


s = 0 


N= 


S = 1 


N= 


s=5 


N= 


s = 6 


105 




210 




3360 


L> 


6720 


L< 












2 S+1 




2 S+1 


Q 


M 


Q 


M 


Q 


M 


Q 


M 


34 


3 


69 


3 


1119 


3 


2239 


3 


19 


5 


40 


5 


670 


5 


1342 


5 


12 


7 


27 


7 


477 


7 


957 


7 


1 


14 


7 


15 


217 


15 


441 


15 


6 


10 


1 


20 


150 


21 


310 


21 


15 


6 


12 


12 


79 


35 


175 


35 


52 


2 


51 


4 


21 


64 


12 


105 



Question 2: Which is the smallest positive integer N which can be represented 
as a sum of consecutive positive integers in n different ways. 

We can now construct the smallest positive integer R(n)=N which can be 
represented in n ways as the sum of consecutive integers. As we have already 
seen this smallest integer is necessarily odd and satisfies n=d(N)-l. 
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With the representation N = p^'p^ 2 ...p^ j we have 

d(N)=(a 1 + 1 )(a 2 + 1 ) . . . (aj+ 1 ) 
or 

(10) n+l=(ai+l)(a 2 +l)...(aj+l) 

The first step is therefore to factorize n+1 and arrange the factors (ai+1), 
(a 2 +l) ... (otj+1) in descending order. Let us first assume that ai>a 2 > ... >aj 
then, remembering that N must be odd, the smallest N with the largest number 
of divisors is 

R(n)=N = 3 ai 5 a2 7 a3 ...p“ J 

where the primes are assigned to the exponents in ascending order starting 
with pi=3. Every factor in (10) corresponds to a different prime even if there 
are factors which are equal. 

Example: n =269 

n+l= 2-3 3 -5 = 5-3-3 -3 -2 
R (n ) = 3 4 -5 2 -7 2 -ll 2 -13=156080 925 

When n is even it is seen from (10) that oq, a 2 , . . . aj must all be even. In other 
words the smallest positive integer which can be represented as a sum of 
consecutive integers in a given number of ways must be a square. It is 
therefore not surprising that even values of n in general generate larger 
smallest N than odd values of n. For example, the smallest integer that can be 
represented as a sum of integers in 100 ways is N=3 100 , which is a 48-digit 
integer, while the smallest integer that can be expressed as a sum of integer in 
99 ways is only a 7-digit integer, namely 3898125. 



Conclusions: 

• 3 is always a factor of the smallest integer that can be represented as a 
sum of consecutive integers in n ways. 

• The smallest positive integer which can be represented as a sum of 
consecutive integers in given even number of ways must be a square. 
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Table 2. The smallest integer R(n) which can be represented in n ways as 
a sum of consecutive positive integers. 



n 


R(n) 


R(n) in factor 
form 


1 


3 


3 


2 


9 


3 2 


3 


15 


3-5 


4 


81 


3 4 


5 


45 


3 2 -5 


6 


729 


3 6 


7 


105 


3-5-7 


8 


225 


3 2 5 2 


9 


405 


3 4 5 


10 


59049 


3 10 


11 


315 


3 2 5-7 


12 


531441 


3 12 
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II. Alternating Iterations of the Euler ^-Function and the 
Pseudo-Smarandache Function 



Abstract: This study originates from questions posed on alternating iterations 
involving the Pseudo-Smarandache function Z(n) and the Euler function (j)(n). 
An important part of the study is a formal proof of the fact that Z(n)<n for all 
n+2 k (k>0). Interesting questions have been resolved through the surprising 
involvement of Fermat numbers. 

1. The behaviour of the Pseudo-Smarandache function 

Definition of the Smarandache pseudo function Z(n): Z(n) is the smallest 
positive integer m such that 1+2+.. ,+m is divisible by n. 

Adding up the arithmetical series results in an alternative and more useful 
formulation: For a given integer n , Z(n) equals the smallest positive integer m 
such that m(m+l)/2n is an integer. Some properties and values of this function 
are given in [1], which also contains an effective computer algorithm for 
calculation of Z(n). The following properties are evident from the definition: 

1. Z(l)=l 

2 . Z(2)=3 

3 . For any odd prime p, Z(p k )=p k - 1 for k>l 

4 . For n=2 k , k>l, Z(2 k )=2 k+1 -1 

We note that Z(n)=n for n=l and that Z(n)>n for n=2 k when k>l. Are there 
other values of n for which Z(n)>n? No, there are none, but to my knowledge 
no proof has been given. Before presenting the proof it might be useful to see 
some elementary results and calculations on Z(n). Explicit calculations of 
Z(3-2 k ) and Z(5-2 k ) have been carried out by Charles Ashbacher [2], For k>0: 
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Z(5 ■ 2 k 



2 k + 2 
2 k+1 
2 k+2 - 1 
2 k+1 - 1 



if k = 0 (mod 4) 
if k = 1 (mod 4) 
if k = 2 (mod 4) 
if k = 3 (mod 4) 



A specific remark was made in each case that Z(n)<n. 



In this study we will prove that Z(n)<n for all m*2 k , k>0, but before doing so 
we will continue to study Z(a-2 k ), a odd and k>0. In particular we will carry 
out 

a specific calculation for n=7-2 k . 



We look for the smallest integer m for which 



m(m + l) 
7 -2 k+1 



is integer. We 



distinguish two cases: 



Case 1: 



m=7x 

m+l=2 k+1 y 



Eliminating m results in 
2 k+1 y-l=7x 



2 k+1 y=l (mod 7) 

Since 2=1 (mod 3) we have 

If k=-l (mod 3) then 

y=l (mod 7) ; m=2 k+ 1 - 1 

If k=0 (mod 3) then 

2y=l (mod 7), y=4; m=2 k+1 -4-l=2 k+3 - 



1 



If k=l (mod 3) then 
4y=l (mod 7), y=2; m=2 k+l -2-l=2 k+2 - 
1 



Case 2: 



m=2 k+1 y 

m+l=7x 



2 k+1 y+l=7x 
2 k+1 y=- 1 (mod 7) 



y=8 mod 7); m=2 k+1 -8=2 k+4 
y=3 (mod 7); m=3-2 k+l 



y=5 (mod 7); m=5-2 k+l 



By choosing the smallest m in each case we find: 



Z(7-2 k ): 



,k+l 



3-2 k+1 

2 k + 2 _j 



if k = — 1 (mod 3) 
if k = 0 (mod 3) 
if k = 1 (mod 3) 



Again we note that Z(n)<n. 
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In a study of alternating iterations [3] it is stated that apart from when n=2 k 
(k>0) Z(n) is at most n . If it ever happened that Z(n)=n for n>l then the 
iterations of Z(n) would arrive at an invariant, i.e. Z(. . ,Z(n). . .)=n. This can not 
happen, therefore it is important to prove the following theorem. 

Theorem: Z(n)<n for all n+2 k , k>0. 

Proof: Write n in the form n=a-2 k , where a is odd and k>0. Consider the 
following four cases: 

1. a-2 k+1 | m 

2. a-2 k+1 | (m+1) 

3 . a| m and 2 k+ 1 1 (m+ 1 ) 

4. 2 k+1 | m and a| (m+1) 

If a is composite we could list more cases but this is not important as we will 
achieve our goal by finding m so that Z(n)<m<n (where we will have Z(n)=m 
in case a is prime) 

Cases 1 and 2: 

Case 1 is excluded in favor of case 2 which would give m= a-2 k+1 -l>n. We will 
see that also case 2 can be excluded in favor of cases 3 and 4. 

Cases 3 and 4: In case 3 we write m=ax. We then require 2 k+1 | (ax+1), which 
means that we are looking for solutions to the congruence 

(1) ax = -1 (mod 2 k+1 ) 

In case 4 we write m+l=ax and require 2 k+1 | (ax-1). This corresponds to the 
congruence 

(2) ax = 1 (mod 2 k+1 ) 

If x=xj is a solution to one of the congruencies in the interval 2 k <x< 2 k+1 then 
2 k+1 -Xi is a solution to the other congruence which lies in the interval 0 <x< 2 k . 
So we have m=ax or m=ax-l with 0<x<2 k , i.e. m<n exists so that m(m+l)/2 is 
divisible by n when a>l in n=a-2 k . If a is a prime number then we also have 
Z(n)=m<n. If a=ai-a 2 then Z(n) <m which is a fortiori less than n. 
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Let’s illustrate the last statement by a numerical example. Take n=70 =5 -7-2. 
An effective algorithm for calculation of Z(n) [1] gives Z(70)=20. Solving our 
two congruencies results in: 

35x=-l (mod 4) Solution x=l for which m=35 
35x=l (mod 4) Solution x=3 for which m= 104 
From these solutions we chose m=35 which is less than n=70. However, here 
we arrive at an even smaller solution Z(70)=20 because we do not need to 
require both ai and a 2 to divide one or the other of m and m+1. 



II. Iterating the Pseudo-Smarandache Function 

The theorem proved in the previous section assures that an iteration of the 
pseudo-Smarandache function does not result in an invariant, i.e. Z(n)^n is 
true for mU. On iteration the function will leap to a higher value only when 
n=2 k . It can only go into a loop (or cycle) if after one or more iterations it 
returns to 2 k . Up to n=2 28 this does not happen and a statistical view on the 
results displayed in diagram 1 makes it reasonable to conjecture that it never 
happens. Each row in diagram 1 corresponds to a sequence of iterations 
starting on n=2 k finishing on the final value 2. The largest number of iterations 
required for this was 24 and occurred for n=2 14 which also had the largest 
numbers of leaps form 2' to 2 J+1 - 1 . Leaps are represented by T in diagram 1. 
For n=2 and 2 the iterations are monotonously decreasing. 

III. Iterating the Euler 4> Function 

The function c()(n) is defined for n>l as the number of positive integers less 
than and prime to n. The analytical expression is given by 



(Kn) = nQ(l 

P|n 




For n expressed in the form n = p^'p ^ 2 •...•p ” 1 h is often useful to express 
(j>(n) in the form 



(K n )=Pi ai 1 (Pi - l)Po 2 1 (P2 —l)'---' Pr^ 1 (Pr — 1) 



It is obvious from the definition that cj)(n)<n for all n>l. Applying the cj) 
function to cj)(n) we will have cj)((j)(n))< 4>(n). After a number of such iterations 
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k/j 

2 

T 




Diagram 1. 

the end result will of course be 1 . It is what this chain of iterations looks like 
which is interesting and which will be studied here. For convenience we will 
write c)) 2 (n) for 4>(4>(n)). cj) k (n) stands for the k th iteration. To begin with we will 
look at the iteration of a few prime powers. 
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